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Abstract. For a knot diagram we introduce an operation wliicli does not increase tlie 
genus of the diagram and does not change its representing knot type. We also describe a 
condition for this operation to certainly decrease the genus. The proof involves the study of 
a relation between the genus of a virtual knot diagram and the genus of a knotoid diagram, 
the former of which has been introduced by Stoimenow, Tchernov and Vdovina, and the 
latter by Turaev recently. Our operation has a simple interpretation in terms of Gauss codes 
and hence can easily be computer-implemented. 



1. Introduction 

Seifert [3] gave an algorithm to construct from a diagram D of a knot K an orientable 
surface bounded by the knot (see Definition 2.1). We call the surface constructed by 
Seifert's algorithm the canonical Seifert surface for D and its genus the genus g{D) of 
D. The canonical genus gdK) of a knot K is defined to be the minimal genus of all pos- 
sible diagrams. It is an important knot invariant and extensively studied (see for example 
[4]). By definition the canonical genus of a knot K gives an upper bound for the genus 
g{K) of K, that is the minimum of genera of all possible Seifert surfaces for K. 

In this paper, we introduce an operation, called the bridge-replacing move, for a knot 
diagram which does not change its representing knot type and does not increase the genus 
of the diagram (see Definition 3.9 and Theorem 3.11). A necessary and sufficient condition 
for the operation to actually decrease the genus of the diagram is given in Proposition 3.14. 

Our move is derived from Turaev's idea using the notion knotoid [6]. A knotoid diagram 
D° is a diagram which differs from usual knot diagrams in that the underlying curve is 
an immersed interval rather than an immersed circle (see Definition 2.15). Turaev has 
constructed in [6, §2.5] the canonical surface for a given knotoid diagram by using an 
analogous procedure to the usual Seifert algorithm (see Definition 2.16). The genus of a 
knotoid diagram is defined to be the genus of its canonical surface. In [6, §2.5] it has been 
suggested that the study of knotoid diagrams can be used to obtain a good estimate for the 
genus of a knot. For, if we have a diagram D of a non-alternating knot K which contains a 
consecutive sequence B of k over- or under-crossing segments {k > 2), then by removing 
B from D we can obtain the knotoid Dg with genus g{D°g) > g{K). In this context, we 
will prove in Proposition 3.5 that the inequality g(D) > g{D°g) always holds, which has not 
been explicitly proven in [6, §2.5]. Moreover, the bridge-replacing move for {D,B) (see 
Definition 3.9) proves to produce the knot diagram Db with the property gibs) - g{D°g)- 
This implies g{D) > giDs), that is, the bridge-replacing move is indeed useful to obtain a 
better estimate for gdK) than the one given by the initial diagram D. 

For the proof, we will study in §3 a relation between the canonical surface associated to 
a knotoid diagram and the surface associated to a certain virtual knot diagram, which has 
been introduced by Stoimenow, Tchernov and Vdovina [5] through Gauss diagrams. 

In §4, we discuss an example which suggests that the bridge-replacing move is actually 
useful for the determination of the genus of a knot. 



2000 Mathematics Subject Classification. 57M25; 68R15. 

Key words and phrases, knot, canonical genus, bridge-replacing move, knotoid, virtual knot. Gauss diagram. 
Gauss code. 

I 



2 



KENJI DAIKOKU, KEIICHI SAKAI, AND MASAMICHI TAKASE 




Figure 1 . Smoothing of the crossings 




Figure 2. Half- twisted band sum 



2. Preliminaries 

2.1. Knots. Here we recall some well-known notions concerning classical knots in R^. 

A Seifert surface for a knot A' is a connected, oriented surface S embedded in whose 
boundary dL coincides with the knot K. Recall Seifert' s algorithm which produces a Seifert 
surface So for a knot K from a given diagram D - Dk of K: 

Definition 2.1 (Seifert's algorithm [3]). Given a diag ram D — Df^ of a knot the canon- 
ical Seifert surface So for K is the surface obtained in the following way. 

(i) Draw D in x (0) and orient D in an arbitrary way. 

(ii) Smooth all the crossings of D as in Figure 1 to obtain a disjoint union of embedded 
circles in the plane (called Seifert circles). 

(iii) Fill the Seifert circles with the disjoint disks in R^. 

(iv) Take the half-twisted band sums along the original crossings (Figure 2) of D. 

The following is obvious. 

Lemma 2.2. Given a knot diagram D — Dk with n crossings, the genus of the canonical 
Seifert surface Eo of D is given by the formula 

(1) gi^D) = ^ , 

where so is the number of the Seifert circles obtained in the step (ii) in Definition 2.1. 

According to Stoimenow, Tchernov and Vdovina [5], for the Gauss diagram of a knot 
diagram D we can construct a surface, which turns out to be homeomorphic to the canoni- 
cal Seifert surface Eo, as explained below. 

Definition 2.3. A Gauss diagram is an oriented circle equipped with some number n of 
signed, oriented chords each of which connects distinct two points on the circle (all the 2n 
points are distinct with each other). 

To each knot diagram D — Dk with n crossings, we can assign the Gauss diagram Go 
with n chords as follows; 

(i) Connect the preimages of each crossing of D by a chord. 

(ii) Choose the orientation of each chord from the overpass branch to the underpass one. 

(iii) Give to each chord the sign + or - depending on whether the corresponding crossing 
is positive (the left crossing in Figure 1) or negative, respectively. 

Example 2.4. Figure 3 shows a knot diagram D of the trefoil knot 3i and its Gauss dia- 
gram. The endpoint / of G corresponds to the over-arc of the crossing / of D. 

Definition 2.5. Let G be a Gauss diagram. The canonical surface Eg of G is the surface 
(with exactly one boundary component) obtained in the following way. 

(i) Consider an annulus A = 5 ' x [0, 1]. 

(ii) Take a band = [0, 1] x [0, 1] for each chord c of G. 
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Figure 3. A knot diagram D of 3 1 and its Gauss diagram G 




Figure 4. 2^ for the Gauss diagram G of Figure 3 

(iii) For each chord c and e e (0, 1), glue [e} x [0, 1] c Be to [x^ - 6,x^ + 5]x {0} c dA 
(where X(i,x\ e 5 ' = R/Z are the endpoints of c, and 5 > is a sufficiently small 
number) so that EJ, := A U (IJc Be) is oriented. 

(iv) Glue all the boundary components of but 5 ' x { 1 ) c dA with disks to obtain an 
oriented surface with one boundary component. 

Example 2.6. Figure 4 shows for the Gauss diagram G of Figure 3. Attaching two 
disks along the boundary components of other than 5' x {1} (the outermost circle), 
we obtain the canonical surface Y.c of G, which is homeomorphic to the canonical Seifert 
surface of D shown in Figure 3 (as proven in Proposition 2.8). 

Remark 2.7. The canonical surface for a Gauss diagram constructed by Stoimenow, Tch- 
ernov and Vdovina in [5] is a closed surface. Removing a disk (attached along 5' x [1)) 
from their surface, we obtain the surface defined in Definition 2.5. 

Proposition 2.8 ([5, Theorem 2.5]). For a knot diagram D, the surfaces "Lo ond Sg^ are 
homeomorphic to each other 

For the proof, we introduce the notion of a cycle in a Gauss diagram which corresponds 
to a Seifert circle in Seifert's algorithm. 

Definition 2.9. Let G be a Gauss diagram. A cycle in G is the cycle obtained by repeating 
the following steps: starting from some endpoint x of a chord c, 

(i) go to the other endpoint of c along c, 

(ii) go to the next endpoint y along the circle with respect to its orientation, 

(iii) from y, repeat (i) and (ii) above until coming back to x in the step (ii). 

We will denote a cycle as a cyclic sequence {i\,i2, ■ ■ ■ , ilk] of endpoints which appear in 
the above steps (i) and (ii). 

Example 2.10. The Gauss diagram G of Figure 3 has two cycles {1,1,2,2,3,3} and 
{1,1,2,2,3,3}. 

Lemma 2.11. Given a Gauss diagram G with n chords, the genus of the canonical surface 
l,c ofG is given by the formula 

(2) gi^c) = ^ , 

where sq is the number of the cycles in G. 
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Proof. This formula is a consequence of the following facts: a cycle corresponds to a 
boundary component of to which we glue the boundary of a disk in the final step (iv) in 
Definition 2.5. Thus the number of disks we glue in the step (iv) in Definition 2.5 is equal 
to the number of cycles in G. □ 

Proof of Proposition 2.8. It is easy to observe that 

• the number of the crossings of D and that of the chords in Go are the same, 

' So - sci, (under the notations in Lemmas 2.2, 2. 11). 
These facts and formulas (1), (2) imply that the genus of So is equal to that of 'Lgd- This 
completes the proof, since both and have exactly one boundary component. □ 

Remark 2.12. The formula (1) suggests that, to construct a knot diagram of smaller genus 
from a given knot diagram, we need an operation which decreases the number of the cross- 
ings or increases the number of Seifert circles. The formula (2) gives a similar suggestion 
for Gauss diagrams. 

2.2. Virtual knots and the Gauss diagrams. 

Definition 2.13. A virtual knot diagram is a generic immersion 5 ' ■»-> R~ with only trans- 
verse double points as its singularities, some of which are endowed with over- or under- 
crossing data but others are not (see Figure 6). A crossing endowed with over- or under- 
crossing information is called a real crossing, and one without such information is called 
a virtual crossing. 

Seifert's algorithm cannot be applied to a virtual knot diagram as it is. But the Gauss 
diagram Go- of a virtual knot diagram D' can still be defined in the same way as explained 
after Definition 2.3, except that no chords are assigned to virtual crossings (see [5, §2.1]). 
Therefore in view of Proposition 2.8, the following definition would be natural. 

Definition 2.14 ([5]). Let D' be a virtual knot diagram. The canonical surface So- of D' 
is defined to be the canonical surface 2gj,. of the Gauss diagram G/j- of D'. The genus 
g{D') of D' is defined to be the genus of the canonical surface Sz)* of D' . 

2.3. Turaev's Knotoids. 

Definition 2.15 ([6]). A knotoid diagram is a generic immersion 

/ : [0, 1] R2 which 

has only transverse double points (endowed with over- or under-crossing data) as its sin- 
gularities. The endpoints /(O) and /(I) are called respectively the leg and the head of the 
knotoid diagram. 

See the central diagram in Figure 6 for an example of a knotoid diagram. In the diagram, 
P is the leg and Q is the head. In [6] a surface is produced from a knotoid diagram D°, in 
an analogous way to Seifert algorithm for knot diagrams. 

Definition 2.16 ([6]). The canonical surface of a knotoid diagram D° is the surface 
obtained as follows. First, draw D° in x (0) c R^ Then: 

(i) Orient D° in an arbitrary way. 

(ii) Smooth all the crossings of D° as in Figure 1 to obtain a disjoint union of embedded 
circles in the plane (also called Seifert circles) and an embedded interval (denoted by 
J). We call J the Seifert interval. J has the same endpoints x, y as D°. 

(iii) Fill the Seifert circles with the disjoint disks lying above R^ x {0), and take a band 
y X [0, 1] lying below R^ x {0} and meeting R^ x {0) along J x {0} x J. 

(iv) Take the half-twisted band sums along the original crossings (Figure 2) of D°. The 
resulting surface Ho- is the canonical surface of D°. 

The boundary of Zoo is the union of D° with J x {1} D {x,y] x [0,1]. 

Definition 2.17. The genus g{D°) of a knotoid diagram D° is defined to be the genus of 
the canonical surface Eo= of D° . 
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3. The bridge-replacing move 

The main operation of this paper, the bridge-replacing move, is introduced in this sec- 
tion. It is clear by definition that this operation does not change the representing knot 
types. The observation given in Remark 2.12 is a key in proving that this operation does 
not increase, and sometimes certainly decreases, the genus of a knot diagram. 

Definition 3.1. An over-bridge (resp. imder-bridge) of length k of a knot diagram D is a 
consecutive sequence B of k over-crossing (resp. under-crossing) segments of D (see the 
leftmost diagram in Figure 6). 

Notation 3.2. Let D be a diagram of a knot K and B be an over- or under-bridge of D. We 
denote by D° the knotoid diagram obtained by removing (the interior of) B from D. We 
denote by D'g the virtual knot diagram obtained from D by turning each crossing along B 
into a virtual crossing. See Figure 6. 

Proposition 3.3. Under Notation 3.2, we have 

giDl) = 9(D-). 

Proof. If we denote by 6 the number of disks that were glued in the final step (the step (iv) 
in Definition 2.5) of the construction of So- and by y the number of chords in the Gauss 
diagram Gd-, then the Euler characteristic ^(£o-) of D'^ is equal to 6 - y. We easily see 
that 6 equals the number of Seifert circles in Turaev's construction of the Seifert surface 
Zo" and that y equals the number of crossings of D^. Thus it is clear that has the same 
Euler characteristic as Eo- and hence is homeomorphic to So- . □ 

Remark 3.4. Given a knotoid diagram D°, we can construct a virtual knot diagram by 
connecting the two endpoints of D° with an arbitrary path along which only virtual cross- 
ings occur; then it is a natural idea to define the Gauss diagram of D° to be the Gauss 
diagram of such a virtual knot diagram. According to Proposition 3.3, it turns out that we 
can alternatively define the genus of a knotoid diagram (Definition 2.17) to be the genus 
of its Gauss diagram (just as Stoimenow, Tchernov and Vdovina [5] define the genus of a 
virtual knot diagram). 

Proposition 3.5. Under Notation 3.2, we have 

g(D) > g(Dl). 

Proof. By Proposition 3.3, it suflnces to compare the genera of the Gauss diagrams Go and 
of Gd- . Note that Go- is obtained by removing from Go the chords corresponding to the 
crossings along B. In Lemma 3.6, we will prove that the genus of any Gauss diagram does 
not increase after a removal of a chord. This implies the result. □ 

Lemma 3.6. Let G be any Gauss diagram and G' be the Gauss diagram obtained by 
removing from G a chord c. Then we have g(G) > g(G'). 

In more detail, if c appears twice in a single cycle of G (as Case (i) in Figure 5), then 
we have g{G) — g{G') + 1 and hence g{G) > g(G'). Otherwise we have g(G) — g(G'). 

Proof. In order to compare the genera of G and of G', we need only to know the change of 
the numbers of their chords and cycles in constructing G' from G by removing the chord c 
(see the formula (2) in Lemma 2.11 and Remark 2. 12). 

In the case where c appears twice in a single cycle (say a) of G, this a is of the form 

a — {wi,a,b, W2,b,a] 

for a,b € dc and some words wi, W2 in the endpoints. Let /(w,) (resp. l(wi)) be the first 
(resp. last) endpoint contained in w,. Then the points a, b, f{wi) and /(«;,) (/ - 1,2) are 
located on the circle as Case (i) in Figure 5. After the chord c is removed (then the points 
a and b are also removed), the cycle a splits into two cycles {wi} and {^2), because /(wi) 
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a 




c 



a: 




Case (i) 



Case (ii) 



Figure 5. The thickened curves are the parts of the circle of the Gauss 
diagram G. 

(resp. f{w2)) appears just after l(wi) (resp. I{w2)). Thus the number of cycles increases by 
one. Since the number of chords decreases by one after c is removed, we have g{G) - 
g(G') + 1 by the formula (2). 

Next consider the case where such a cycle as above does not exist. Then there are exactly 
two cycles (say /3 = {103, a, b] and y = {1^4, b, a]) in each of which c appears exactly once. 
Then /3 and y are located as Case (ii) in Figure 5. Thus after the removal of c, the cycle yS 
is unified with y by a band-sum along c, and the result is a single cycle {1113, W4}. Thus the 
number of cycles decreases by one. Thus the formula (2) implies that g{G) = g{G'). □ 

Remark 3.7. In [6, §1], itreads that ''The study of knotoid diagrams leads to an elementary 
but possibly useful improvement of the standard Seifert estimate from above for the genus 
of knot." However, it has not been rigorously proven in [6] that a knotoid diagram always 
gives an estimate not worse than "the usual Seifert estimate" with respect to the genus. 
Propositions 3.5 and 3.3, which deduce the inequality g{D) > g{D°g), implement it. Notice 
that introducing the notion of the Gauss diagram of a knotoid has been the main key in the 
proof (see Remark 3.4). 

Remark 3.8. We do not need to consider the removal of any "sub-bridge" of B since, by 
Lemma 3.6, the removal of the whole B always gives a better estimate of the genus than 
any removal of a sub-bridge. 

Now we introduce the bridge-replacing move for a knot diagram which does not in- 
crease (Theorem 3.11), and in some cases certainly decrease (Proposition 3.13), the genus 
of the diagram (cf. [6, §2.5]). 

Definition 3.9 (the bridge-replacing move). Let D be a diagram of a knot K with an over- 
bridge (resp. under-bridge) B. Then we define an operation, called the bridge- replacing 
move for [D, B), which replaces the over-bridge (resp. under-bridge) B into another over- 
bridge (resp. under-bridge) B, as follows. 

Take an orientation on the diagram D and consider the (oriented) knotoid diagram 
by removing B from D (see Figure 6). Let J be the oriented Seifert interval of D^, obtained 
by the smoothing process (the step (ii) in Definition 2.16), from the leg P to the head Q 
(see Figure 7) in Dg. 

Now the new bridge B from Q to P is constructed just along J so that it goes on the right 
(resp. left) side of J if at all possible, and is allowed to overpass (resp. underpass) only the 
arcs of which / consists. Thus the union II B provides a new knot diagram, which we 
denote by Db (see Figure 8). Clearly Db represents the same knot type K as D does. 

Remark 3.10. In Definition 3.9, in fact, it is not so important which side of J the new 
bridge goes on (although it is essential that the new bridge does not cause crossings outside 
J). We have adopted the convention here so that we can treat over-bridges and under- 
bridges symmetrically. This systematic treatment will be convenient in Algorithm A. 6. 
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D 



D1 



Figure 6. A diagram D of 820, a knotoid diagram obtained by re- 
moving an over-bridge B - (45) from D, and a diagram D'g of the virtual 
knot obtained by turning the crossings 4, 5 along B into virtual crossings. 
The dotted arrow in D is a bypass for B (see Proposition 3. 14). 




Figure 7. The diagram obtained by smoothing all the crossings of D°g. 
The thickened curve is the Seifert interval J. The dotted curve will be a 
guide for the new bridge B in the new diagram D. 




Figure 8. The diagram D of 820 obtained by replacing B with B 



Regarding the above bridge-replacing move, our main claim is the following. 

Theorem 3.11. Let D be a knot diagram with an over- or under-bridge B and Dg be the 
knot diagram obtained by the bridge-replacing move for (D, B). Then we have 

g(D) > gibs). 

To prove Theorem 3.11, we just need to combine Lemma 3.12 below with Proposi- 
tions 3.3 and 3.5. 
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Lemma 3.12. Let D be a knot diagram with an over- or under-bridge B. Let Db be the knot 
diagram obtained by the bridge-replacing move for (D, B) and D°g be the knotoid diagram 
obtained by removing from D the interior of B. Then we have 

g0B) = g(Dl). 

Proof. We use the notations in Notation 3.2 and Definition 3.9. 

Since the new bridge B passes only the arcs which configures the Seifert interval J, the 
Seifert algorithm for the new knot diagram Dg - D°gHB provides the same result that the 
Seifert algorithm for does, except in the part with which J is involved. 

Assume that the new bridge B has length k, that is, B passes k times the arcs which 
configures J. Then, in applying the Seifert algorithm for the knot diagram Db, considering 
the orientations of J and of B, we have (A: + 1) new Seifert circles (instead of J) in the part 
with which / is involved. This implies that gibs) is equal to g{D°g). □ 

Next we study the condition for the bridge-replacing move to certainly decrease the 
genus. 

An over-bridge (resp. under-bridge) of a Gauss diagram G of length A: is a consecutive 
sequence of endpoints vq, . . ., Vk+i on the oriented circle of G such that wi, . . . , are the 
initial (resp. terminal) points of the chords of G. 

Proposition 3.13. Let G be a Gauss diagram with an over- or under-bridge vq, . . . , y^+i, 
and let G' be the Gauss diagram obtained by removing all the chords c with v; e dc for 
some I < i < k. Then g(G) > g(G') if and only if there is at least one cycle aofG of the 
form 

a = {. . . y,t;,+i ■■■VjVj+i ...} 

for some < i j ^ k- 

Proof. This is a consequence of Lemma 3.6. If such a cycle a as above exists, then Case (i) 
in Figure 5 happens for at least one chord c having its endpoint between VjVi+i and vjuj+i, 
and hence the genus certainly decreases. Conversely, suppose any two of the portions ViVi+i 
(0 < i < k) do not belong to the same cycle in G. Then any chord c with y, 6 dc is placed 
as Case (ii) in Figure 5. Thus any removal of them does not decrease the genus. □ 

In the case of knot diagrams, the condition in Proposition 3.13 can be stated as follows. 

Proposition 3.14. Let D be a diagram of a knot K with an over- or under-bridge B. Then 
the bridge-replacing move for B certainly decreases the genus if and only if there exists 
a collection of oriented arcs in D which constitute, after the smoothing process (step (ii) 
in Seifert' s algorithm. Definition 2.1), a (well-oriented) path connecting two crossings 
included in B. We call such a collection of arcs a bypass. 

For example in the leftmost diagram of Figure 6, the existence of the bypass (dotted) for 
the over-bridge B (thickened) ensures that the bridge-replacing move for {D, B) decrease 
the genus of the diagram. In fact, the diagram shown in Figure 8 obtained from that in 
Figure 6 by the bridge-replacing move for B detects the genus 2 of 820- 

4. An example 

The knot 16686716, which is the 306917* non-alternating 16 crossing knot in the Hoste- 
Thistlethwaite table [1], is referred to in Stoimenow's recent paper [4, §10.3] as a knot 
whose (canonical) genus has not been determined (to be whether 2 or 3) yet. Here we 
demonstrate an approach to this problem using bridge-replacing moves. Indeed its genus 
turns out to be 2 (see Remark 4. 1). 

In the knot diagram of 16686716 shown in Figure 9, that is drawn by Knotscape [1] and 
has genus 5, we can find three over-bridges (thickened) each of which has a favorable 
bypass (see Proposition 3.14). In fact we can check that the bridge-replacing move for 
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Figure 9. The knot 16686716- This diagram has Dowker-Thistlethwaite 
code (DT code) 4 10 -26 -22 -18 2 20 -26 -32 -28 14 30 -6 -12 -8 24 




Figure 10. A diagram with genus 5 




Figure 11. A minimal crossing diagram with genus 3 of 16686716- Its DT 
code is -12 26 22 -14 28 -2 -20 30 -24 8 -32 -16 4 10 18 -6 



one of the three bridges produces a new diagram with genus 4. In this case, however, 
such a move for one bridge destroys the bypasses of the other two bridges and apparently 
we cannot perform further bridge-replacing moves. To avoid this we precook the diagram 
into the diagram shown in Figure 10. Then we can perform for the diagram in Figure 10 
bridge-replacing moves twice successively, first with respect to the bridge A and second 
with respect to B, so that we obtain a diagram with genus 3, but with 20 crossings, of the 
knot 16686716 (the number of the crossings of this diagram can be pared down to 18 by the 
second Reidemeister move). 

Now we can interpret the bridge-replacing move in terms of Gauss codes, of which we 
give a detailed account in Appendix A. By using the interpretation, we develop a small 
Python program which, for an inputted Gauss code, performs all possible bridge-replacing 
moves (and reduces excessive crossings in pairs by the second Reidemeister moves). With 



10 



KENJI DAIKOKU, KEIICHI SAKAI. AND MASAMICHI TAKASE 




Figure 12. A Seifert surface for 16686716 with genus 2 

the aid of the program (and with some heuristic procedures), we have found the diagram 
shown in Figure 1 1 of the knot 16686716, that has genus 3 and minimal (that is, 16) crossings. 

Remark 4.1. Inspired by Figures 10 and 11, Mikami Hirasawa found Seifert surfaces of 
genus 2 for the knot 16686716 (by probing for "compression disks"). Figure 12 depicts 
one of such (possibly non-canonical) Seifert surfaces with genus 2. By an estimate via 
polynomial invariants, these surfaces turn out to attain the genus 2 of the knot'. We do not 
know, however, if the canonical genus of the knot can go down to 2. Namely, we do not 
know whether any of these Seifert surfaces for 166S67i6 with genus 2 can be reahzed as a 
canonical one. 

Appendix A. The bridge-replacing move in terms of Gauss codes 

We give an interpretation of the bridge-replacing move, introduced in §3, in terms of 
Gauss codes. We will follow the convention of [2] for Gauss codes. 

Definition A.l. A unit is a word of length three of the form "a/Sy," where 

• "q'" is either the characters or U (which indicate "over" or "under" information), 

• "j6" is a natural number (the label of a crossing), 

• "y" is the sign + or - (the sign of a crossing). 

A Gauss code of length n is a cyclic sequence of 2« units Xi . . .X2,, such that: 

(i) It includes n distinct natural numbers and each number appears exactly twice. 

(ii) If the number k (which appears twice) appears in some unit including the character U 
(resp. 0), then k must appear in the other unit including (resp. U). 

(iii) For each number k, the two units including k have the same sign. 

To an oriented knot diagram D = Dk with n crossings, we can associate the Gauss code 
Xo = Xi . . . Xin of length n as follows: label all the crossings as 1 , 2, . . . , «, and go along D 
according to the orientation (starting from an arbitrary point b). We will meet each crossing 
exactly twice before we come back to b. The /-th unit X, consists of 

• the character or U depending on whether we overpass or underpass the ;-th cross- 
ing respectively, 

• the natural number k taken from the label of the ;-th crossing, and 

• the sign + or - depending on whether the /-th crossing is positive or negative 
respectively. 

The following definition is motivated by the notion of cycles in Gauss diagrams (Defi- 
nition 2.9). 

Definition A.2. Let C - X\ . . .X2„ be a Gauss code. A cycle in C is a cyclic sequence of 
units in C obtained in the following steps: starting from some unit X,, 



This should be deduced also from a calculation of the knot Floer homology. 
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(i) record the unit Xj that contains the same natural number as Xi, 

(ii) record the next unit Xj+i to Xj, 

(iii) from Xj, repeat (i) and (ii) above until X, appears again in the step (ii). 

We will denote a cycle as a cyclic sequence . . of units which appear in the 

above steps (i) and (ii). 

Example A.3. The Gauss code of the knot diagram of 3 1 shown in Figure 3 is 

C = 01-U2-03-U1-02-U3-. 
This code has two cycles 01-U1-02-U2-03-U3- and U1-01-U2-02-U3-03- (compare 
them with cycles of G given in Example 2. 10). 

Remark A.4. A Gauss code for a virtual knot diagram can also be defined in the same way 
as explained after Definition A.l, except that no units are assigned to virtual crossings. 

Definition A.5. An over-bridge (resp. under-bridge) B in a Gauss code C - X\ . . . X2n is a 
subsequence B - ■ ■ - Xj with all Xp (i < p < j) including the character (resp. U). 

Now we describe the bridge-replacing move, only for an over-bridge. For an under- 
bridge, we need only to interchange the letters and U appearing in Algorithm A. 6. 

Algorithm A.6 (the bridge-replacing move in terms of Gauss codes). Given a Gauss code 
C and an over-bridge B in C, we obtain the Gauss code C by the following algorithm. Let 
n be the maximal natural number used in the code C. 

(i) Starting from the unit just before B, search C (cyclically) leftward and find the first 
unit X which does not contain any number appearing in B. 

(ii) Remove all the unit which contain the numbers appearing in B, so that we obtain the 
new code C. Note that C contains the unit X. 

(iii) Let c be the cycle of C starting from the unit X. 

(iv) Starting from X, search c (cyclically) leftward and find all the sequences as Om+Um-i- or 
as Ura-Ora- in c, where m is an arbitrary natural number; record these natural numbers 
fli , (32, • ■ • , flA in order (leftward from X). 

(v) For C, insert the sequence 0(n+l)-0(n+2)+0(n+3)-0(n-i-4)+- ■ ■0(n+2k)-i-just af- 
ter the unit X inC . Furthermore, 

• if Oaj+Uaj+ appears in c: 

insert U(n+2 j -1) - just after Uaj+ and insert U(n+2 j) + just before Oaj-i-. 

• if Uaj -Oaj - appears in c: 

insert UCn+2 j -1) - just after Oaj- and insert U(n+2 j) + just before Uaj-. 
Then we denote the resultant code by C. 

We can easily check that if D is a knot diagram and its Gauss code is C, then C obtained 
by Algorithm A.6 is nothing but the Gauss code of the diagram obtained by performing the 
bridge-replacing move for (D, B), abusing the notation B also for the bridge in the Gauss 
diagram corresponding to B c C. 

Example A.7. Let D be the knot diagram of 820 as shown in Figure 6. Its Gauss code 
C = Cfl is 

01+U2-U3+04+05-U1+U6-07-U8-U5-02-06-U7-03+U4+08-. 
Consider an over-bridge B = 04+05-. 

(i) We find the unit X - U3+ just before B, which does not contain neither 4 nor 5. 

(ii) Removing all the units containing 4 or 5, we obtain a code 

C = 01+U2-U3+U1+U6-07-U8-02-06-U7-03+08- 
which indeed contains X - U3+. Here C corresponds to the knotoid diagram D° in 
Figure 6. The crossing labeled 3 is the first one which we meet after Q along the 
knotoid diagram D° . 

(iii) The cycle c of C starting from X - U3+ is 
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c = U3+U1+01+U2-02-06-U6-07-03+. 
This corresponds to the guide of the new bridge B (Figure 7). 

(iv) In the cycle c, we find sequences 

U2-02-, 03+U3+ 

(notice that the codes are regarded as cycUc sequences). We put ai = 3, a2 = 2 (left- 
ward order from X). 

(v) Since n = 8 and ^ = 2, we insert the sequence 

09-01(8+011-012+ 

just after X = U3+. Moreover 

• since Oai+Uai+ (ai = 3) appears in c, insert U9- just after U3+ and insert U18+ 
just before 03+, 

• since Ua2-Oa2- (a2 = 2) appears in c, insert Ull- just after 02- and insertU12+ 
just before U2-. 

These units correspond to the new crossings which are produced after the bridge B is 

replaced by the new bridge B. 
In this way we obtain the new code 

O1+U12+U2-U3+U9-O9-O10+O11-O12+U1+U6-O7-U8-O2-U11-O6-U7-U10+O3+O8- 
which represents the diagram (Figure 8) obtained by performing the bridge-replacing move 
toZJ. 
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